Hamiltonicity of Cubic 3-Connected k-Halin Graphs
نویسندگان
چکیده
منابع مشابه
Hamiltonicity of Cubic 3-Connected k-Halin Graphs
We investigate here how far we can extend the notion of a Halin graph such that hamiltonicity is preserved. Let H = T ∪ C be a Halin graph, T being a tree and C the outer cycle. A k-Halin graph G can be obtained from H by adding edges while keeping planarity, joining vertices of H − C, such that G − C has at most k cycles. We prove that, in the class of cubic 3-connected graphs, all 14-Halin gr...
متن کاملHamiltonicity in 3-connected claw-free graphs
Kuipers and Veldman conjectured that any 3-connected claw-free graph with order ν and minimum degree δ ≥ ν+6 10 is Hamiltonian for ν sufficiently large. In this paper, we prove that if H is a 3-connected claw-free graph with sufficiently large order ν, and if δ(H) ≥ ν+5 10 , then either H is hamiltonian, or δ(H) = ν+5 10 and the Ryjác̆ek’s closure cl(H) of H is the line graph of a graph obtained...
متن کاملHamiltonicity of 3-connected line graphs
Thomassen conjectured that every 4-connected line graph is Hamiltonian. Lai et al. conjectured [H. Lai, Y. Shao, H. Wu, J. Zhou, Every 3-connected, essentially 11-connected line graph is Hamiltonian, J. Combin. Theory Ser. B 96 (2006) 571–576] that every 3-connected, essentially 4-connected line graph is Hamiltonian. In this note, we first show that the conjecture posed by Lai et al. is not tru...
متن کاملHamiltonicity of cubic Cayley graphs
Following a problem posed by Lovász in 1969, it is believed that every finite connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from finite groups having a (2, s, 3)-presentation, that is, for groups G = 〈a, b | a2 = 1, bs = 1, (ab)3 = 1, . . .〉 generated by an involution a and an element b of order s ≥ 3 such that their product...
متن کاملHamiltonicity in connected regular graphs
In 1980, Jackson proved that every 2-connected k-regular graph with at most 3k vertices is Hamiltonian. This result has been extended in several papers. In this note, we determine the minimum number of vertices in a connected k-regular graph that is not Hamiltonian, and we also solve the analogous problem for Hamiltonian paths. Further, we characterize the smallest connected k-regular graphs wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2013
ISSN: 1077-8926
DOI: 10.37236/3188